AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1 . (Previously Presented) A method, comprising: 
providing a plurality of first stage switches; 

providing a plurality of second stage switches coupled to each of the plurality of 
first stage switches, wherein the plurality of second stage switches are coupled to each 
of the plurality of first stage switches to form a CLOS network; 

providing a plurality of sources coupled to the CLOS network; 

providing a plurality of destinations coupled to the CLOS network; 

calculating a plurality of routing trees, each routing tree comprising the plurality of 
switches; 

calculating a plurality of Destination Location Identifiers (DLID) and a set of 
forwarding instructions for each of the plurality of first stage and second stage switches, 
wherein each of the plurality of DLIDs corresponds to one of the plurality of routing trees 
and one of the plurality of destinations; and 

populating a forwarding table of each of the plurality of first stage and second 
stage switches in the CLOS network with the plurality of DLIDs and the set of forwarding 
instructions and wherein the forwarding instructions create a path between each of the 
plurality of sources and each of the plurality of destinations to make the CLOS network 
operate as a strictly non-interfering network. 
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2. (Original) The method of claim 1 , wherein each of the plurality of destinations 
is identified by a BaseLID. 

3. (Previously Presented) The method of claim 1 , wherein each of the plurality of 
second stage switches comprises a spine node, and wherein calculating the plurality of 
routing trees comprises, for each spine node in the CLOS network, calculating a first 
shortest path from each spine node to each of the plurality of sources and each of the 
plurality of destinations. 

4. (Previously Presented) The method of claim 1 , wherein each of the plurality of 
second stage switches comprises a spine node, and wherein each of the plurality of 
routing trees comprises a plurality of links that form a second shortest path from one of 
the plurality of sources or one of the plurality of destinations to each spine. 
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5. (Previously Presented) The method of claim 1 , further comprising: 

creating a packet at one of the plurality of sources, wherein the packet is 
addressed to one of the plurality of destinations; 

executing a rearrangement algorithm for the CLOS network; 
assigning one of the plurality of DLIDs to the packet; and 

the packet following a path from the one of the plurality of sources, through one 
of the plurality of first stages switches and one of the plurality of second stage switches, 
to the one of the plurality of destinations, wherein the one_of the plurality of first stage 
switches and the one of the plurality of second stage switches forward the packet 
according to the one of the plurality of DLIDs assigned to the packet. 

6. (Cancelled). 

7. (Previously Presented) The method of claim 5, wherein the packet following 
the path comprises looking up the one of the plurality of DLIDs assigned to the packet in 
the forwarding table in the one of the plurality of first stage switches and in the one of 
the plurality of second stage switches along the path from the one of the plurality of 
sources to the one of the plurality of destinations. 

8. (Original) The method of claim 5, wherein calculating the plurality of routing 
trees comprises calculating the plurality of routing trees sufficient to execute the 
rearrangement algorithm. 
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9. (Previously Presented) The method of claim 5, wherein the packet following 
the path comprises the one of the plurality of first stage switches and the one of the 
plurality of second stage switches forwarding the packet in accordance with the one of 
the plurality of DLIDs assigned to the packet as found in the forwarding table in the one 
of the plurality of first stage switches and in the one of the plurality of second stage 
switches. 
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10. (Previously Presented) A method, comprising: 

providing a plurality of first stage switches and a plurality of second stage 
switches coupling a plurality end nodes to one another to form a network, the plurality of 
second stage switches coupled to each of the plurality of first stage switches; 

calculating a plurality of routing trees comprising the plurality of first stage 
switches and one of the plurality of second stage switches; 

calculating a plurality of Destination Location Identifiers (DLID) and a set of 
forwarding instructions for each of the plurality of first stage and second stage switches, 
wherein each of the plurality of DLIDs corresponds to one of the plurality of routing trees 
and one of the plurality of end nodes; and 

populating a forwarding table of each of the plurality of first stage and second 
stage switches with the plurality of DLIDs and the set of forwarding instructions and 
wherein the forwarding instructions create a path between each of the plurality of end 
nodes that enables the network operate as a strictly non-interfering network. 

11. (Previously Presented) The method of claim 10, wherein the network is a 
CLOS network. 

12. (Original) The method of claim 10, wherein each of the plurality of end nodes 
comprises a destination, and wherein the destination is identified by a BaseLID. 
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13. (Previously Presented) The method of claim 10, wherein each of the plurality 
of second stage switches comprises a spine node, and wherein calculating the plurality 
of routing trees comprises, for each spine node in the network, calculating a shortest 
path from each spine node to each of the plurality of end nodes. 

14. (Previously Presented) The method of claim 10, wherein each of the plurality 
of second stage switches comprises a spine node, and wherein each of the plurality of 
routing trees comprises a plurality of links that form a shortest path from each of the 
plurality of end nodes to each spine node. 

15. (Previously Presented) The method of claim 14, wherein each shortest path 
is loop-less. 

16. (Cancelled). 



Serial No. 10/722,048 



Page 7 of 17 



17. (Previously Presented) A method, comprising: 

providing a plurality of first stage switches and a plurality of second stage 
switches coupling a plurality destinations to a plurality of destinations to form a CLOS 
network, the plurality of second stage switches coupled to each of the plurality of first 
stage switches; 

creating a packet at one of the plurality of sources, wherein the packet is 
addressed to one of the plurality of destinations; 

executing a rearrangement algorithm for the CLOS network; 

assigning one of a plurality of Destination Location Identifiers (DLIDs) to the 
packet; and 

the packet following a path from the one of the plurality of sources, through one 
of the plurality of first stage switches and one of the plurality of second stage switches, 
to the one of the plurality of the destinations, wherein the one of the plurality of first 
stage switches and the one of the plurality of second stage switches forward the packet 
according to the one of the plurality of DLIDs assigned to the packet and wherein the 
path is part of the CLOS network operating as a strictly non-interfering network. 

18. (Cancelled). 



Serial No. 10/722,048 



Page 8 of 17 



19. (Previously Presented) The method of claim 17, wherein the packet following 
the path comprises looking up the one of the plurality of DLIDs assigned to the packet in 
a forwarding table in the one of the plurality of first stage switches and in the one of the 
plurality of second stage switches along the path from the one of the plurality of source 
to the one of the plurality of destinations. 

20. (Previously Presented) The method of claim 17, wherein the packet following 
the path comprises the one of the plurality of first stage switches and the one of the 
plurality of second stage switches forwarding the packet in accordance with the one of 
the plurality of DLIDs assigned to the packet as found in a forwarding table in the one of 
the plurality of first stage switches and in the one of the plurality of second stage 
switches. 

21 . (Previously Presented) The method of claim 1 , wherein each of the plurality 
of first stage switches and each of the plurality of second stage switches is an 
INFINIBAND switch in compliance with an INFINIBAND Architecture Specification. 

22. (Previously Presented) The method of claim 10, wherein each of the plurality 
of first stage switches and each of the plurality of second stage switches is an 
INFINIBAND switch in compliance with an INFINIBAND Architecture Specification. 
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23. (Previously Presented) The method of claim 17, wherein each of the plurality 
of first stage switches and each of the plurality of second stage switches is an 
INFINIBAND switch in compliance with an INFINIBAND Architecture Specification. 
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24. (New) A method, comprising: 
providing a plurality of first stage switches; 

providing a plurality of second stage switches coupled to each of the plurality of 
first stage switches, wherein the plurality of second stage switches are coupled to each 
of the plurality of first stage switches to form a CLOS network; 

providing a plurality of nodes coupled to the first stage switches and each 
operable to act as a source and a destination; 

receiving requests indicating dynamic allocation of the plurality of nodes to a 
plurality of sources and a plurality of destinations in a predetermined time window; 

calculating a plurality of routing trees, each routing tree comprising the plurality of 
switches; 

calculating a plurality of Destination Location Identifiers (DLID) and a set of 
forwarding instructions for each of the plurality of first stage and second stage switches, 
wherein each of the plurality of DLIDs corresponds to one of the plurality of routing trees 
and one of the plurality of destinations; and 

populating a forwarding table of each of the plurality of first stage and second 
stage switches in the CLOS network with the plurality of DLIDs and the set of forwarding 
instructions and wherein the forwarding instructions create a path between each of the 
plurality of sources and each of the plurality of destinations to make the CLOS network 
operate as a strictly non-interfering network. 

25. (New) The method of claim 24, wherein each of the plurality of destinations 
is identified by a BaseLID. 
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26. (New) The method of claim 24, wherein each of the plurality of second stage 
switches comprises a spine node, and wherein calculating the plurality of routing trees 
comprises, for each spine node in the CLOS network, calculating a first_shortest path 
from each spine node to each of the plurality of sources and each of the plurality of 
destinations. 

27. (New) The method of claim 24, wherein each of the plurality of second stage 
switches comprises a spine node, and wherein each of the plurality of routing trees 
comprises a plurality of links that form a second shortest path from one of the plurality of 
sources or one of the plurality of destinations to each spine. 

28. (New) The method of claim 24, further comprising: 

creating a packet at one of the plurality of sources, wherein the packet is 
addressed to one of the plurality of destinations; 

executing a rearrangement algorithm for the CLOS network; 
assigning one of the plurality of DLIDs to the packet; and 

the packet following a path from the one of the plurality of sources, through one 
of the plurality of first stages switches and one of the plurality of second stage switches, 
to the one of the plurality of destinations, wherein the one_of the plurality of first stage 
switches and the one of the plurality of second stage switches forward the packet 
according to the one of the plurality of DLIDs assigned to the packet. 
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29. (New) The method of claim 28, wherein the packet following the path 
comprises looking up the one of the plurality of DLIDs assigned to the packet in the 
forwarding table in the one of the plurality of first stage switches and in the one of the 
plurality of second stage switches along the path from the one of the plurality of sources 
to the one of the plurality of destinations. 

30. (New) The method of claim 28, wherein calculating the plurality of routing 
trees comprises calculating the plurality of routing trees sufficient to execute the 
rearrangement algorithm. 

31. (New) The method of claim 28, wherein the packet following the path 
comprises the one of the plurality of first stage switches and the one of the plurality of 
second stage switches forwarding the packet in accordance with the one of the plurality 
of DLIDs assigned to the packet as found in the forwarding table in the one_of the 
plurality of first stage switches and in the one of the plurality of second stage switches. 
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